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&me^demie?utt to the Cteoims 

1 . (currently amended) A method of managing a database that includes a plurality 
of sections, each of the sections comprising a plurality of data records, the method 

5 comprising: 

receiving a new data record and a key that is associated with the new data 
record; 

identifying one of the sections based upon the associated key of the new data 
record; 

10 determi ning |f said Identified section has sufficient spac^Jojoontain the new data 

record; 

deleting one or more data records from the identified section if the identified 
section does not have sufficient space to contain the new data record; and 
storing the new data record in the identified section. 

15 

2. (original) The method of Claim 1 , wherein deleting one or more data record 
includes identifying one or more data records according to a ranking function. 

3. (original) The method of Claim 2, wherein the ranking function is a least recently 
20 used algorithm. 

4. (original) The method of Claim 2, wherein the ranking function is a function of the 
statistical properties of the data being stored. 

7 
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5. (original) The method of Claim 1 , wherein each of the plurality of sections is an 
integer multiple of the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage, 

5 6. (original) The method of Claim 1 , wherein each of the sections is about the same 
page size that is used by an operating system to transfer data between a primary 
storage and a secondary storage. 

7. (original) The method of Claim 1 , additionally comprising allocating a contiguous 
1 0 memory space to contain each of the sections. 

8. (currently amended) A program storage device storing program instructions that 
when executed perform the program comprising: 

receiving one or more new data records, each of the new data records having an 
15 associated key; 

identifying a section from a plurality of sections, the identifying based upon the 
associated key of the new data record; 

determining if said identified sect ion does not have sufficient space to contain the 
new r$QQfd; 

20 deleting one or more data records from the identified section if the identified 

section does not have sufficient space to contain the new data record; and 
storing the new data record in the identified section. 
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9. (original) The program storage device of Claim 8, wherein deleting one or more 
data record includes identifying one or more data records according to a ranking 
scheme. 

5 10. (original) The program storage device of Claim 9 f wherein the ranking scheme 
identifies which ones of the data records are the feast recently used. 

1 1 . (original) The method of Claim 8, wherein each of the sections is about the same 
size that is used by an operating system to transfer data between a primary storage and 

10 a secondary storage. 

12. (currently amended) A database system for managing data records, the system 
comprising: 

a plurality of sections, each of the sections being about the same memory size 
15 that is used by an operating system to transfer data between a primary storage and a 

secondary storage; and 

a control program which receives a request for the storage of a data record, the 

control program selecting one of the sections based upon a key and storing the data 

record in the selected section; 
20 wherein the control program determines whether the selected section contain 

sufficient unus ed space to hold the data record, and if the section does not have 

sufficient space, the control program 25 removing selected data records according to a 

ranking function . 

9 
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13. (canceled) The database system of Claim 12, wherein the control program 
determines whether the selected section contains sufficient unused space to hold the 
data record, and if the section does not have sufficient space, the control program 
removing selected data records according to a ranking function, 

5 

14. (original) The database system of Claim 13, wherein the ranking function 
determines a last access time for each of the data records or the selected sections. 

15. (original) The database system of Claim 12, wherein at least one of the sections 
10 includes at least one item of section information. 

16. (original) The database system of Claim 15, wherein the section information 
includes the number of data records that are contained in the section. 

15 17. (original) The database system of Claim 15, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 

18. (original) The database system of Claim 15, wherein the section information 
20 includes a section number that is associated with the section. 



19. (original) The database system of Claim 12, additionally comprising a client 
application which provides the storage request of the data record and the key to the 
control program. 

10 
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20, (original) A database system for managing information items, the system 
comprising: 

a plurality of sections; and 
5 a control program which receives a request for the storage of a data record, the 

control program selecting one of the sections and storing the data record in the selected 
section, the control program determining whether the selected section contains 
sufficient unused space to hold the data record, and if the section does not have 
sufficient space, the control program removing selected data records according to a 
10 ranking function. 

21. (original) The database system of Claim 20, wherein the ranking function 
determines an access time for each of the data records or the selected sections. 

15 22. (original) The database system of Claim 20, wherein each of the data records 
stores at least one user profile, 

23. (original) The database system of Claim 20, wherein at least one of the sections 
includes at least one record of section information. 

20 

24. (original) The database system of Claim 23, wherein the section information 
includes the number of data records that are contained in the section. 



11 
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25. (original) The database system of Claim 23, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 

5 26. (original) The database system of Claim 23, wherein the section information 
includes a section number that is associated with the section. 

27. (original) The database system of Claim 20, additionally comprising a client 
application which provides the storage request of the data record and the key to the 

10 control program, 

28. (original) The database system of Claim 20, wherein the size of each of the 
sections is an integer multiple to the transfer size that is used by an operating system to 
transfer data between a primary storage and a secondary storage. 

15 

29. (original) The database system of Claim 20, wherein the size of each of the 
sections is about equal to the transfer size that is used by an operating system to 
transfer data between a primary storage and a secondary storage, 

20 30, (currently amended) A system for managing a database that includes a plurality 
of sections, each of the sections comprising a plurality of data records, the method 
comprising: 

means for receiving one or more new data records, each of the new data records 
having an associated key; 

12 
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means for identifying one of the sections based upon the associated key of the 
new data record; 

means for determining if the identified section dogs not have sufficient space to 
contain the new data record; 
5 means for deleting one or more data records from the identified section if the 

identified section does not have sufficient space to contain the new data record; and 

means for storing the new data record in the identified section. 

31 . (original) The system of Claim 30, wherein the means for deleting one or more 
10 data record includes means for identifying one or more data records according to a 

ranking function. 

32. (original) The system of Claim 30, wherein the ranking function identifies which 
ones of the data records that are the least recently used. 

15 

33. (original) The system of Claim 30, wherein the database occupies a single 
contiguous physical memory space. 

34. (original) The system of Claim 30, wherein the size of each of the sections is an 
20 integer multiple to the page size that is used by an operating system to transfer data 

between a primary storage and a secondary storage. 



13 
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(original) The system of Claim 30, wherein the size of each of the sections is 



about equal to the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

5 36. (currently amended) A database system for managing Information records, the 
system comprising: 



10 more data records, and wherein each of the sections resides in the secondary storage 
on one of the plurality of pages; and 

a control program which receives a request for the retrieval of a data record, the 
control program retrieving the data record from the secondary storage and storing the 
data record in the primary storage, wherein the retrieval operation reads at most one 

1 5 page from the secondary storage: 

a database data structure having a plurality of sections, each of the sections 
residing on one of the pages in the primary storage and/or the secondary storage: and 

a database manager which receives requests from the client application to store 
a data record in the database data structure, wherein the database manager selects 

20 one of the sections and stores the data record in the selected section, and wherein the 
database mana ger determines whether the selected section contains sufficient unused 
space to hold the data^record. and wherein if the section does not have sufficient 
space, the database manager removes selected data records according to a ranking 
iu mqtion . 



- a primary storage; 



a secondary storage having a plurality of pages; 



a plurality of sections, wherein each of the sections is adapted to contain one or 
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37. (currently amended) A database system for managing information items, the 
system comprising; 

5 a primary storage; 

a secondary storage having a plurality of pages; 

a plurality of sections, each of the sections independent of each of the other 
sections such that an error in one of the sections does not affect any of the other 
sections; and 

10 a control program which receives a request for the retrieval of a data record, the 

control program retrieving the data record from the secondary storage so that the data 
record is stored in the primary storage; 

^database data structure havi ng a plurality of sections, each of the sections 
resLdiJog on one of the pages in the primary storage and/or the secondary storage: and 

15 a database manager w hich receives requests from the client application to store 

a data record in the database data structure, wherein the database manager selects 
pne of the sections and stores the data record In the selected section, and wherein the 
database manager d etermines whether the selected section contains sufficient unused 
space to hold the data re cord, and wherein if the section does not have sufficient 

20 space, the databa se manager removes selected data records according to a ranking 
function . 

38, (original) A database system for managing information items, the system 
comprising: 

15 
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a client application; 



a primary storage comprising a plurality of pages; 
a secondary storage comprising a plurality of pages; 



a caching subsystem for copying pages from the primary secondary storage to 



5 the pages in the primary storage and vice-versa; 

a database data structure having a plurality of sections, each of the sections 
residing on one of the pages in the primary storage and/or the secondary storage; and 

a database manager which receives requests from the client application to store 
a data record in the database data structure, wherein the database manager selects 
10 one of the sections and stores the data record in the selected section, and wherein the 
database manager determines whether the selected section contains sufficient unused 
space to hold the data record, and wherein if the section does not have sufficient 
space, the database manager removes selected data records according to a ranking 
function. 



15 
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